package com.captain.special.链表;

import com.captain.leetcode.链表.ListNode;

import java.util.ArrayList;
import java.util.List;
import java.util.Objects;

/**
 * Des:
 *
 * @author XL
 * @Date 2022/3/29 8:47
 */
public class 分隔链表725 {
    public static void main(String[] args) {
        for (ListNode listNode : new 分隔链表725().splitListToParts(ListNode.getInstance(), 2)) {
            if (Objects.nonNull(listNode)) {
                System.out.println(listNode.val);
            } else {
                System.out.println(listNode);
            }
        }
    }

    public ListNode[] splitListToParts(ListNode head, int k) {
        int len = 0;
        ListNode lenCur = head;
        while (lenCur != null) {
            lenCur = lenCur.next;
            len++;
        }
        //n/k
        int groupElement = len / k;
        List<ListNode> res = new ArrayList<>();
        ListNode[] arr = new ListNode[k];
        ListNode cur = head;
        if (len <= k) {
            while (cur != null) {
                ListNode pre = new ListNode(-1, cur);
                ListNode temp = cur.next;
                cur.next = null;
                cur = temp;
                res.add(pre.next);
            }
            if (len < k) {
                int other = k - len;
                for (int i = 0; i < other; i++) {
                    res.add(null);
                }
            }
        } else {
            //额外添加的元素
            int extraAdd = len % k;
            while (cur != null) {
                ListNode pre = new ListNode(-1, cur);
                if (extraAdd > 0) {
                    for (int i = 0; i < groupElement; i++) {
                        cur = cur.next;
                    }
                    extraAdd--;
                } else {
                    for (int i = 0; i < groupElement - 1; i++) {
                        cur = cur.next;
                    }
                }
                ListNode temp = cur.next;
                cur.next = null;
                cur = temp;
                res.add(pre.next);
            }
        }
        return res.toArray(arr);
    }
}
